Model Checking for Real-Time Temporal, Cooperation and Epistemic Properties

نویسنده

  • Zining Cao
چکیده

In this paper, we introduce a real-time temporal knowledge logic, called RTKL, which is a combination of real-time temporal logic and knowledge logic. It is showed that temporal modalities such as “always in an interval”, “until in an interval”, and knowledge modalities such as “knowledge in an interval” and “common knowledge in an interval” can be expressed in such a logic. The model checking algorithm is given. Furthermore, we add cooperation modalities to RTKL and get a new logic RATKL, which can express not only real-time temporal and epistemic properties but also cooperation properties. The model checking algorithm for RATKL is also given.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Model Checking Cooperation, Knowledge, and Time — A Case Study

Alternating-time Temporal Logic (ATL) is a logic developed by Alur, Henzinger, and Kupferman for reasoning about coalitional powers in multi-agent systems. Since what agents can achieve in a specific state will in general depend on the knowledge they have in that state, in an earlier paper we proposed ATEL, an epistemic extension to ATL which is interpreted over Alternating-time Temporal Episte...

متن کامل

Bounded Model Checking Real-Time Multi-agent Systems with Clock Differences: Theory and Implementation

We present a methodology for verifying epistemic and real-time temporal properties of multi-agent systems. We introduce an interpreted systems semantics based on diagonal timed automata and use a real-time temporal epistemic language to describe properties of multi-agent systems. We develop a bounded model checking algorithm for this setting and present experimental results for a real-time vers...

متن کامل

Wiebe van der Hoek Michael Wooldridge Cooperation , Knowledge , and Time : Alternating - time Temporal Epistemic Logic and its Applications

Branching-time temporal logics have proved to be an extraordinarily successful tool in the formal specification and verification of distributed systems. Much of their success stems from the tractability of the model checking problem for the branching time logic ctl, which has made it possible to implement tools that allow designers to automatically verify that systems satisfy requirements expre...

متن کامل

Symbolic Model Checking for Temporal-Epistemic Logic

We survey some of the recent work in verification via symbolic model checking of temporal-epistemic logic. Specifically, we discuss OBDD-based and SAT-based approaches for epistemic logic built on discrete and real-time branching time temporal logic. The underlying semantical model considered throughout is the one of interpreted system, suitably extended whenever necessary.

متن کامل

Logic Column 19: Symbolic Model Checking for Temporal-Epistemic Logics

In this issue, Lomuscio and Penczek survey some of the recent work in verification of temporalepistemic logic via symbolic model checking, focussing on OBDD-based and SAT-based approaches for epistemic logics built on discrete and real-time branching time temporal logics. On this topic, I should mention the following paper, which compares several model checkers for epistemic logics with a tempo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006